Topological predomains and qcb spaces are not closed under sobrification

نویسندگان

  • GARY GRUENHAGE
  • THOMAS STREICHER
چکیده

In (Simpson 2003) A. Simpson introduced the category PreDom of topological predomains as a framework for denotational semantics containing also most classical spaces, namely all countably based T0 spaces. Countably based T0 spaces are isomorphic to subspaces of Pω where the latter is endowed with the Scott topology. A qcb space (as introduced in (Menni and Simpson 2002)) is a T0 space which appears as quotient of a countably based T0 space. In (Schröder 2003) qcb spaces have been characterized as those sequential spaces X for which there exists a countable pseudobase, i.e. a countable subset B of P(X) such that for every converging sequence (xn) → x and open neighbourhood U of x there exists a B ∈ B with B ⊆ U and (xn) eventually in B. We write QCB for the category of qcb spaces and continuous maps. It has been stated in (Simpson 2003) and proved in (Battenfeld 2004) that QCB is equivalent to ExPerΣ(Pω), the category of Σ-extensional per’s over Scott’s Pω (where Σ is the Sierpinski space). A topological predomain is a qcb space X which is also a monotone convergence space, i.e. X is a directed complete partial order (dcpo) w.r.t. the specialization order vX and every U ∈ O(X) is Scott open (w.r.t. vX).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quotients of countably based spaces are not closed under sobrification

In this note we show that quotients of countably based spaces (qcb spaces) and topological predomains as introduced by M. Schröder and A. Simpson are not closed under sobrification. As a consequence replete topological predomains need not be sober, i.e. in general repletion is not given by sobrification. Our counterexample also shows that a certain tentative “equalizer construction” of repletio...

متن کامل

Compactly generated domain theory

We propose compactly generated monotone convergence spaces as a well-behaved topological generalization of directed-complete partial orders (dcpos). The category of such spaces enjoys the usual properties of categories of “predomains” in denotational semantics. Moreover, such properties are retained if one restricts to spaces with a countable pseudobase in the sense of E. Michael, a fact that p...

متن کامل

An Effective Tietze-Urysohn Theorem for QCB-Spaces

The Tietze-Urysohn Theorem states that every continuous real-valued function defined on a closed subspace of a normal space can be extended to a continuous function on the whole space. We prove an effective version of this theorem in the Type Two Model of Effectivity (TTE). Moreover, we introduce for qcb-spaces a slightly weaker notion of normality than the classical one and show that this prop...

متن کامل

Computational Effects in Topological Domain Theory

This paper contributes towards establishing the category QCB, of topological quotients of countably based spaces, and its subcategory TP, of topological predomains, as a flexible framework for denotational semantics of programming languages. In particular, we show that both categories have free algebras for arbitrary countable parametrised equational theories, and are thus, following ideas of P...

متن کامل

Two preservation results for countable products of sequential spaces

In the theory of Type Two Effectivity (Weihrauch 2000), computation on non-discrete spaces is performed by type two Turing machines, which compute with infinite words acting as names for elements of spaces. The connection between names and their associated elements is specified by a many-to-one relation called a representation. Such representations induce a topology on the named elements, namel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005